import java.util.Arrays;
import java.util.Scanner;

public class test3 {
	public static void transfrom(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			boolean flg = false;
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
					flg = true;
				}
			}
			if (flg == false) {
				break;
			}
		}
	}

	public static int[] add(int[] arr, int target) {
		for (int i = 0; i < arr.length; i++) {
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[i] + arr[j] == target) {
					return new int[]{i, j};
				}
			}

		}
		return new int[]{-1, -1};
	}

	public static int[] sevenFront(int[] arr) {
		int left = 0;
		int right = arr.length - 1;
		while (left < right) {
			while (arr[left] % 2 == 1 && left < arr.length) {
				left++;
			}
			while (arr[right] % 2 == 0 && right < arr.length) {
				right--;
			}
			//不能让他们跑到对面，因为相遇的话就已经代表了所有交换已经完成了。
			if (left < right) {
				int tmp = arr[left];
				arr[left] = arr[right];
				arr[right] = tmp;
				left++;
				right--;
			}
		}
		return new int[]{left, right};
	}

	public static void main(String[] args) {
		//int[] arr = new int[]{1,2,3,4,5,6,7,8,9,10};
		//transfrom(arr);
		//System.out.println(Arrays.toString(arr));
//		 int target=15;
//		int []arr1=add(arr,target);
//		System.out.println(Arrays.toString(arr1));
		//Arrays.sort(arr);
//		for(int i=0;i<arr.length;i++) {
//			for(int j=i+1;j<arr.length;j++) {
//				for(int k=i+2;k<arr.length;k++) {
//					if(arr[i]%2==1&&arr[j]%2==1&&arr[k]%2==1) {
//						System.out.println(true);
//					}
//				}
//			}
//		}
		//奇数和偶数排列,并且各部分有序排列
//		int [] arr1=Arrays.copyOf(arr,arr.length);
//		//System.out.println(Arrays.toString(arr1));
//		int[] arr3=sevenFront(arr1);
//		System.out.println(Arrays.toString(arr1));
//		System.out.println(Arrays.toString(arr3));
//		Arrays.sort(arr1,0,arr3[0]);
//		Arrays.sort(arr1,arr3[0],arr1.length);
//		System.out.println(Arrays.toString(arr1));


		//多数元素，出现的次数大于数组的一半
		int[] arr4 = new int[]{1, 1, 1, 1, 2, 2, 2, 2, 7, 8, 8, 8, 8, 8, 2, 2, 2, 2};//
		Arrays.sort(arr4);
//		System.out.println(arr4[arr4.length/2]);
//
	}
}

